#include <iostream>
using namespace std;
#include "BTNode.h"

int main()
{
	BTNode* node1 = BuyNode('1');
	BTNode* node2 = BuyNode('1');
	BTNode* node3 = BuyNode('4');
	BTNode* node4 = BuyNode('5');
	BTNode* node5 = BuyNode('1');
	BTNode* node6 = BuyNode('4');
	BTNode* node7 = BuyNode('9');
	BTNode* node8 = BuyNode('6');


	node1->left = node2;
	node1->right = node3;
	node2->left = node4;
	node2->right = node5;
	node3->left = node6;
	node3->right = node7;
	node4->left = node8;

	cout << Depth(node1, '1') << endl;
	cout << Depth(node1, '5') << endl;
	cout << Depth(node1, '9') << endl;
	cout << Depth(node1, '6') << endl;
	cout << Depth(node1, '10') << endl;

	BTDestroy(&node1);
	return 0;
}
